| 1. Identificação | |
| Tipo de Referência | Artigo em Evento (Conference Proceedings) |
| Site | mtc-m16d.sid.inpe.br |
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identificador | 8JMKD3MGP7W/36QEQ58 |
| Repositório | sid.inpe.br/mtc-m19@80/2010/01.20.13.49 |
| Última Atualização | 2010:01.20.13.49.07 (UTC) administrator |
| Repositório de Metadados | sid.inpe.br/mtc-m19@80/2010/01.20.13.49.08 |
| Última Atualização dos Metadados | 2018:06.05.04.36.21 (UTC) administrator |
| Chave Secundária | INPE--PRE/ |
| Chave de Citação | MauriRibeLore:2009:NeApPo |
| Título | New approaches for the point-feature cartographic label placement problem  |
| Ano | 2009 |
| Data de Acesso | 17 maio 2024 |
| Tipo Secundário | PRE CN |
| Número de Arquivos | 1 |
| Tamanho | 840 KiB |
| 2. Contextualização | |
| Autor | 1 Mauri, Geraldo Regis 2 Ribeiro, Glaydston Mattos 3 Lorena, Luiz Antonio Nogueira |
| Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
| Grupo | 1 2 3 LAC-CTE-INPE-MCT-BR |
| Afiliação | 1 Universidade Federal do Espírito Santo (UFES) 2 Universidade Federal do Espírito Santo (UFES) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 41. |
| Localização do Evento | Porto Seguro, BA |
| Data | 01-04 set. |
| Título do Livro | Anais |
| Histórico (UTC) | 2010-01-20 13:49:09 :: simone -> administrator :: 2018-06-05 04:36:21 :: administrator -> marciana :: 2009 |
| 3. Conteúdo e estrutura | |
| É a matriz ou uma cópia? | é a matriz |
| Estágio do Conteúdo | concluido |
| Transferível | 1 |
| Tipo do Conteúdo | External Contribution |
| Palavras-Chave | Label Placement. Linear Programming. Lagrangean Decomposition. Combinatorial Optimization |
| Resumo | The point-feature cartographic label placement problem (PFCLP) consists in placing text labels adjacent to point features on a map. This paper proposes a 0-1 integer linear programming model for the PFCLP defined as the maximum number of free labels placed where all points must be labeled. We also present a Lagrangean decomposition technique based on graph partitioning where the PFCLP is represented by a conflict graph and partitioned into clusters. After the partitioning phase, some variables are copied to reduce de number of inter-clusters edges and the equality constraints associated to those variables copied are relaxed in a Lagrangean way. Computational experiments for sets of 25 instances with up to 1000 points showed that our Lagrangean decomposition provides good solutions better than CPLEX and the ones reported in the literature. We optimally solved all instances up to 750 points and the optimal was proven for 5 instances with 1000 points. |
| Área | COMP |
| Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > New approaches for... |
| Conteúdo da Pasta doc | acessar |
| Conteúdo da Pasta source | não têm arquivos |
| Conteúdo da Pasta agreement | não têm arquivos |
| 4. Condições de acesso e uso | |
| URL dos dados | http://urlib.net/ibi/8JMKD3MGP7W/36QEQ58 |
| URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP7W/36QEQ58 |
| Arquivo Alvo | new approaches.pdf |
| Grupo de Usuários | administrator simone administrator |
| Visibilidade | shown |
| 5. Fontes relacionadas | |
| Repositório Espelho | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
| Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 5 |
| Acervo Hospedeiro | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
| 6. Notas | |
| Campos Vazios | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition editor electronicmailaddress format isbn issn label language lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readergroup readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
| 7. Controle da descrição | |
| e-Mail (login) | marciana |
| atualizar | |